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© Integrating Terrain Maps Into a Reactive Navigation Strategy 

Traversability of terrain is taken into account as an integral part of navigation. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 



The Navigation-System Architecture implements three behaviors that focus on successively smaller spa- 
tial scales. These behaviors are integrated to enable safe traversal of rough terrain from a starting point 
to a destination. 


An improved method of processing in- 
formation for autonomous navigation of 
a robotic vehicle across rough terrain in- 
volves the integration of terrain maps 
into a reactive navigation strategy. Some- 
what more precisely, the method involves 
the incorporation, into navigation logic, 
of data equivalent to regional traversabil- 
ity maps. The terrain characteristic is 
mapped using a fuzzy-logic representa- 
tion of the difficulty of traversing the ter- 
rain. The method is robust in that it inte- 
grates a global path-planning strategy 
with sensor-based regional and local navi- 
gation strategies to ensure a high proba- 
bility of success in reaching a destination 
and avoiding obstacles along the way. The 
sensor-based strategies use cameras 
aboard the vehicle to observe the re- 
gional terrain, defined as the area of the 
terrain that covers the immediate vicinity 
near the vehicle to a specified distance a 
few meters away. The method at an ear- 
lier stage of development was described 
in “Navigating a Mobile Robot Across 
Terrain Using Fuzzy Logic” (NPO- 
21199), NASA Tech Briefs, Vol. 27, No. 2 
(February 2003), page 5a. A recent up- 
date on the terrain classification stage of 
the method was reported in “Quantifying 
Traversability of Terrain for a Mobile 
Robot” (NPO-30744), NASA Tech Briefs, 
Vol. 29, No. 7 (July 2005), page 56. To re- 
capitulate: The basic building blocks of 
the method are three behaviors that 
focus on successively smaller spatial scales 
and are integrated (in the sense of 


blended) through gains or weighting fac- 
tors to generate speed and steering com- 
mands. The weighting factors are gener- 
ated by fuzzy logic rules that take account 
of the current status of the vehicle. 

At the present state of development, 
the three behaviors are denoted as a map- 
based seek-waypoint behavior, a sensor- 
based traverse-terrain behavior, and a 
sensor-based avoid-obstacle behavior (see 
figure) . Navigation is initiated by a global 
path-planning algorithm, which gener- 
ates a sequence of waypoints that define 
an optimal path that passes through safe 
(that is, sufficiently traversable) regions 
of the terrain from a starting point to a 
destination. The waypoints are fed to the 
map-based seek-waypoint behavior, 


which, as its name suggests, seeks to di- 
rect the vehicle safely from the starting lo- 
cation to a waypoint. The sensor-based 
traverse-terrain behavior determines the 
safest regional segment to traverse on the 
basis of information from regional ter- 
rain images acquired by the cameras. The 
sensor-based avoid-obstacle behavior in- 
volves the use of local-obstacle informa- 
tion from the images to develop steering 
and speed commands to maneuver the 
vehicle around the obstacles. 

This work was done by Ayanna Howard, 
Barry Werger, and Homayoun Seraji of Cal- 
tech for NASA’s Jet Propulsion Labora- 
tory. Further information is contained in a 
TSP (see page 1). 

NPO-30794 


© Reducing Centroid Error Through Model-Based Noise Reduction 

Corrections are made for bias and noise. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A method of processing the digitized 
output of a charge-coupled device 
(CCD) image detector has been devised 
to enable reduction of the error in com- 
puted centroid of the image of a point 
source of light. The method involves 
model-based estimation of, and correc- 


tion for, the contributions of bias and 
noise to the image data. The method 
could be used to advantage in any of a va- 
riety of applications in which there are 
requirements for measuring precise loca- 
tions of, and/or precisely aiming optical 
instruments toward, point light sources. 


The principal sources of centroid 
error are bias and noise in the outputs 
from the pixels of the CCD. Noise con- 
sists mainly of fixed components (read- 
out noise and noise from dark current) 
and variable components (pixel defects 
and shot noise from background light) . 
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Bias is caused mainly by stray light and 
nonuniform distribution of light in a 
background image. 

In the present method, prior to nor- 
mal operations of the CCD, one meas- 


ures the point-spread function (PSF) of 
the telescope or other optical system 
used to project images on the CCD. The 
PSF is used to construct a database of 
spot models representing the nominal 


CCD pixel outputs for a point light 
source projected onto the CCD at vari- 
ous positions incremented by small frac- 
tions of a pixel (see figure). 

During normal operation of the 
CCD, the centroid of the image of a 
point source of light is initially com- 
puted from the digitized CCD pixel 
outputs in the conventional way. 
However, this initial computation of 
the centroid is used to retrieve the 
corresponding spot model that was 
constructed earlier. Then the bound- 
ary between noise and signal is deter- 
mined by comparing the spot model 
with the CCD pixel outputs. Pixel po- 
sitions of same pixel value of the spot 
model and the image data in the 
background area are defined as the 
boundary. All pixels of the image data 
beyond this boundary are set to zero. 
This effectively removes the noise 
and bias in the subsequent centroid 
estimation from the corrected image 
data. 

This work was done by Shinhak Lee of Cal- 
tech for NASA’s Jet Propulsion Labora- 
tory. Further information is contained in a 
TSP (see page 1). 

NPO-30585 


Model-Based Noise Reduction 


Determine PSF of Construct the Database of 

Optical System Sampled Spot Model Spot Models 

at Every 10 th or 1/20 th 

Pixel Movement 



Spot Models are constructed from the measured PSF. The spot models are thereafter used in process- 
ing digitized CCD outputs to correct for bias and noise to refine centroid estimates. 


© Adaptive Modeling Language and Its Derivatives 

Modeling language enables automation of the entire product development cycle. 

TechnoSoft, Inc., Cincinnati, Ohio 


Adaptive Modeling Language (AML), 
developed by TechnoSoft, Inc., is the un- 
derlying language of an object-oriented, 
multidisciplinary, knowledge-based engi- 
neering framework. TechnoSoft is a lead- 
ing provider of object-oriented modeling 
and simulation technology used for com- 
mercial and defense applications. AML 
offers an advanced modeling paradigm 
with an open architecture, enabling the 
automation of the entire product devel- 
opment cycle, integrating product con- 
figuration, design, analysis, visualization, 
production planning, inspection, and 
cost estimation. 

The AML framework is truly adaptive. 
Its successful history includes a wide vari- 
ety of defense and commercial applica- 
tions including aerospace, automotive, 
and capital equipment. 

TechnoSoft has worked with the Vehi- 
cle Analysis Branch (VAB) at NASA 
LaRC on the development of the Collab- 
orative Hypersonic Airbreathing Vehicle 
Environment (CoHAVE) built using 


AML. The collaborative enterprise envi- 
ronment of CoHAVE and its criteria- 
management environment are applica- 
ble to the design of NASA, military, and 
private commercial vehicles. 

CoHAVE is applicable to the Reusable 
Space Transportation System’s product 
area for evaluating the architectures of 
the Space Transportation Architecture 
Studies and Second Generation RLV 
Studies. Elements of this architecture in- 
clude enhanced Shuttle, Reusable Two 
Stage to Orbit, and Venture Star (an 
SSTO design). Complementary to these 
delivery vehicles are Orbital Transfer Ve- 
hicles, Crew Transfer and Crew-Cargo 
Transfer Vehicles, and the Reusable First 
Stage Booster for Space Shuttle Up- 
grades. CoHAVE is platform independ- 
ent and enables multiple users to collab- 
orate across geographically-distributed, 
heterogeneous workstations. CoHAVE 
provides a comprehensive environment 
that facilitates the performance of con- 
current engineering of hypersonic air- 


breathing vehicles at a level not currently 
available. 

Recently, CoHAVE has been extended 
to incorporate models for other applica- 
tions such as re-entry vehicles. Since the 
environment now includes vehicles other 
than traditional hypersonic airbreathing 
vehicles, the name has morphed into the 
Advanced Vehicle Integration and Syn- 
thesis Environment (AdVISE) . 

This work was done by Adel Chemaly of 
TechnoSoft, Inc. under a NASA Small Busi- 
ness Innovation Research (SBIR) contract 
monitored by Langley Research Center. For 
further information, contact: 

Mr. Adel Chemaly 
TechnoSoft, Inc. 

11180 Reed Hartman Hwy. 

Cincinnati, OH 45242 
Phone No.: (513) 985-9877 
E-mail: adel. chemaly@technosoft. com 
Web site: www.technosoft.com. 

Refer to SBIR-0012, volume and number of 
this NASA Tech Briefs issue, and the page 
number. 
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